ON AN ERDOS’S OPEN PROBLEM 


Florentin Smarandache 
University of New Mexico 
200 College Road 
Gallup, NM 87301, USA 
E-mail: smarand@unm.edu 


In one of his books (“Analysis...”) Mr. Paul Erdés proposed the following 
problem: 

“The integer n is called a barrier for an arithmetic function f if m+ f(m)<n 
for all m<n. 

Question: Are there infinitely many barriers for ev(n), for some ¢>0? Here 
v(n) denotes the number of distinct prime factors of 1.” 


We found some results regarding this question, which results make us to 
conjecture that there is a finite number of barriers, for all e¢>0. 
Let R(n) be the relation: m+éeW(m)<n, Vn<n. 


Lemma 1. If ¢>1 there are two barriers only: n=1 and n=2 (which we call 
trivial barriers). 

Proof. Itis clear for n=1 and n=2 because v(O)=v(1)=0. 

Let’s consider n23. Then, if m=n-1 we have m+ev(m)>n-l+eEe>n, 
absurd. 


Lemma 2. There is an infinity of numbers which cannot be barriers for ev(n), 
Ve>0o. 

Proof. Let’s consider s,k EN such that s-e>k. We write n in the form 
n= Dp. -pæ +k, where forall j, œ, €N and p, are positive distinct primes. 

Taking m =n- k we have m+ev(m)=n-k+eE-s>n. 

But there exists an infinity of n because the parameters @,,...,@, are arbitrary in 
N* and Pi>-»P;, are arbitrary positive distinct primes, also there is an infinity of 


couples (s,k) for an ¢> 0, fixed , with the property s-e>k. 


Lemma 3. For all e €(0,1] there are nontrivial barriers for ev(7). 

Proof. Let t be the greatest natural number such that te <1 (always there is this 
t). 

Let n be from [3,...,),--:P,P,.,), Where p, is the sequence of the positive 
primes. Then 1 <v(n)<t. 


All ne[I,..., pi +: P,P] is a barrier, because: V 1<k<n-1,if m=n—-k we 
have m+eéev(m)<n-k+e-t<n. 
Hence, there are at list p, -+ p,p,,, barriers. 


Corollary. If ¢— 0 then n (the number of barriers) >. 


Lemma 4. Let’s consider ne[l,...,p,---p,p,,,] and ¢€(0,1]. Then: n is a 
barrier if and only if R(n) is verified for me n—-1,n—-2,....n-rt+l . 

Proof. It is sufficient to prove that R(n) is always verified for m<n-r. 

Let’s consider m=n—r—u, u>0. Then m+ eéev(m)<n-r—-ut+e-r<n. 


Conjecture. 
We note I, elp Djs, ***P,P,)- Of course (Z, =N\ {0,1}, and 
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Let N ,(1+¢) be the number of all numbers n from Z, such that 1<v(m)<t. 
We conjecture that there is a finite number of barriers for ev(n), Ve >0; because 
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and the probability (of finding of r—1 consecutive values for m, which verify the 
relation R(n)) goes to zero. 
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